Hybrid algorithms for complete exchange in 2D meshes

Parallel algorithms for several common problems such as sorting and the FFT involve a personalized exchange of data among all the processors. Past approaches to doing complete exchange have taken one of two broad approaches: direct exchange or the indirect message-combining approaches. While combining approaches reduce the number of message startups, direct exchange minimizes the volume of data transmitted. This paper presents a family of hybrid algorithms for wormhole-routed 2D meshes that can effectively utilize the complementary strengths of these two approaches to complete exchange. The performance of hybrid algorithms using Cyclic Exchange and Scott's Direct Exchange are studied using analytical models, simulation, and implementation on a Cray T3D system. The results show that hybrids achieve lower completion times than either pure algorithm for a range of mesh sizes, data block sizes, and message startup costs. It is also demonstrated that barriers may be used to enhance performance by reducing message contention, whether or not the target system provides hardware support for barrier synchronization. The analytical models are shown useful in selecting the optimum hybrid for any given combination of system parameters (mesh size, message startup time, flit transfer time, and barrier cost) and the problem parameter (data block size)     

In vitro growth and drug sensitivity of tumor colony-forming units from human tumor xenografts

To investigate the feasibility of using tissue obtained from human tumor xenografts for in vitro screening of antineoplastic agents, we grew human tumor colony-forming units (CFU) in semisold agar from xenografts serially passaged in nude mice. Growth of human tumor CFU was accomplished from nine xenografts representing five different histological tumor types (ovarian carcinoma, adenocarcinoma of the colon, malignant melanoma, epidermoid carcinoma of the lung, and malignant astrocytoma). Cloning efficiency ranged from 0.04 to 0.1% and showed significant variability both between tumor types and between individual animals bearing the same type of xenograft. A high percentage of tumor CFU was in S phase [47 +/- 20% (S.D.)] as determined by the thymidine "suicide" technique. The number of tumor CFU observed increased linearly with increasing numbers of cells plated. In vitro drug sensitivity of the tumor CFU was assessed to Adriamycin, cis-platinum, and melphalan. The patterns of drug sensitivity were found to be reproducible and stable over a period of 9 months. Drug sensitivity curves to Adriamycin for five xenografts representing four tumor types showed complex patterns with plateau portions similar to those described for tumor CFU from primary tumors. The rank order of sensitivity of the tumors was compared to that of normal granulocyte-macrophage progenitors and, with the exception of the melanomas, was found to correlate well with clinical experience (order of sensitivity = colon less than ovary less than bone marrow). Growth of human tumor CFU from xenografts represents a reproducible and stable means for the study of the biology of tumor CFU and has potential applications as a means for screening new anticancer agents.     

Designing communication strategies for heterogeneous parallel systems

This paper explores the suitability of the emerging passive star-coupled optical interconnection using wavelength division multiplexing as the system interconnect to provide high bandwidth (Gbits/sec) communication demanded by heterogeneous systems. Several different communication strategies (combinations of communication topologies and protocols) are investigated under a representative master-slave computational model. The interplay between system speed, network speed, task granularity, and degree of parallelism is studied using both analytical modeling and simulations. It is shown that a hierarchical ALOHA-based communication strategy between the master and the slaves, implemented on top of the passive star-coupled network, leads to a considerable reduction in channel contention and provides 50–80% reduction in task completion time for applications with medium to high degrees of coarse grain parallelism. Comparable reduction in channel contention is also shown to be achieved by using tunable acoustooptic filters at master nodes.     

Transformation calibration of a camera mounted on a robot

The paper describes the accurate calibration of the camera transformation for a vision system consisting of a camera mounted on a robot. The calibration includes an analysis of the linearity of the camera. A knowledge of the camera transformation allows the three-dimensional position of the object points to be determined using triangulation.     

Distributed and robust parameter estimation of IIR systems using incremental particle swarm optimization

In recent years because of substantial use of wireless sensor network the distributed estimation has attracted the attention of many researchers. Two popular learning algorithms: incremental least mean square (ILMS) and diffusion least mean square (DLMS) have been reported for distributed estimation using the data collected from sensor nodes. But these algorithms, being derivative based, have a tendency of providing local minima solution particularly for minimization of multimodal cost function. Hence for problems like distributed parameters estimation of IIR systems, alternative distributed algorithms are required to be developed. Keeping this in view the present paper proposes two population based incremental particle swarm optimization (IPSO) algorithms for estimation of parameters of noisy IIR systems. But the proposed IPSO algorithms provide poor performance when the measured data is contaminated with outliers in the training samples. To alleviate this problem the paper has proposed a robust distributed algorithm (RDIPSO) for IIR system identification task. The simulation results of benchmark IIR systems demonstrate that the proposed algorithms provide excellent identification performance in all cases even when the training samples are contaminated with outliers.     

A preclinical study of the effect of the animal polysaccharide chonsurid on reparative osteogenesis of the jaws

Experimental studies making use of morphological and x-ray methods demonstrated that in comparison with control (filling of mandibular bone defects with blood clots) chonsuride, an animal polysaccharide, promoted earlier filling of postoperative bone cavities with connective tissue replacement of this tissue with coarse-fiber bone tissue. Secondary restructuring and mineralization of bone regenerate were enhanced as well.     

Susceptibility to tropical theileriosis of calves born to dams immunized with Theileria annulata (Hisar) cell culture vaccine

Epidemiological evidence suggests that millet might play a role in the etiology of endemic goiter. Recently, we showed that a traditional fermentation procedure of two pearl millet (Pennisetum americanum L. Lecke) cultivars grown in Sudan modified their effects on the weight of the thyroid gland and thyroid hormone profile in rats. In the present study, we report that this fermentation procedure reduced the ash contents of millet by about 40% and removed considerable amounts of Mg (>50%), Zn (27-39%) and K (45%). Other minerals (Ca, Fe, Cu) were not affected. Feeding of one fermented cultivar resulted in significant reduction in bone Mg and Zn contents, whereas feeding of the other fermented cultivar resulted in reduction of bone Mg only. Dietary Mg intake and bone Mg contents correlated negatively with serum T3. Groups fed the millet diets had higher serum Se level compared to those fed wheat or casein diets and feeding of fermented millet resulted in a further increase in serum Se level. Thus our data indicate that in rats the enhanced effects of millet on the thyroid induced by fermentation is likely related to removal of minerals from millet and/or chemical transformation of the goitrogens contained in millet.